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(54) Method and system for digital beam forming 

(57) A digital beam forming system includes an array of computing units (60-76) for weighting incoming 
signals and a plurality of summing processors (80-84) for generating output signals that represent weighted 
sums corresponding to rows within the array. The digital beam forming system can be incorporated in either a 
transmitter or receiver used in a radio frequency communications system. 
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METHOD AND SYSTEM FOR DIGITAL BEAM FORMING 



Related Inventions 

The present invention is related to the following 
inventions which are assigned to the same assignee as 
the present invention; 

(1) - Logarithm/ Inverse-Logarithm Converter 

10 Utilizing Linear Interpolation and Method of Using 

Same", having Serial No. 08/391,880, filed on February 

22, 1995; . """" '.' ' 

(2) "Logarithm/ Inverse-Logarithm Converter. 
Utilizing a Truncated Taylor Series and Method of Use 

.15 Thereof", having Serial No. 08/381,167, filed on 
January 31, 1995; 

(3) "Logarithm/ Inverse-Logarithm Converter and 
Method of Using Same", having; Serial No. 08/381,368, 
filed on January 31, 1995; and 

20 (4) "Logarithm/ Inverse-Logarithm Converter 

Utilizing Second-Or<i^r Term and Method of Using Same", 
having Serial No. 08/382,467, filed on January 31, 

■1995. : .'■ • \ . 

^ Tile subject matter of the above-identified 
25 related inventions is hereby incorporated by reference 
into the disclosure of this invention. 

Technical Field 

30 The present invention relates generally to signal 

processing fin radiated wave communication systems and, 
in particular, to a beam forming antenna system. 
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Background of the Invention, , ;/ 

The electromagnetic environment is becoming 
increasingly dense with the proliferation of wireless 
5 personal communication devices/ such as cellular 
phones and pagers. Evermore information and: 
sophistication are required from wireless 
communication systems, placing greater demands on 
^antenna performance. Digital beam forming is a 

10 powerful technique for augmenting antenna performance. 

The basic principles of digital beam forming have 
been described in literature. See for example,; 
-Digital Beam forming Antennas An Introduction", by 
Hans Steyskal, Microwave Journal, January 1987. 

15 Generally, a; digital beamformer operates in 

conjunction with a phase-array antenna to enhance the 
overall quality of radiated data signals w jn a-., 
receiver, a radiated wave, front impinging on an array 
antenna causes signals received at various antenna 

20 elements to differ in phase due to the angle of the 
wave front relative to the array. The digital 
beamformer compensates for this phase shift and sums 
together the different element signals such that 
maximum signal-to-noise ratio is obtained at its 

25 output o In the transmit direction, the beamformer' s 
operation can be reversed, such that the transmitted 
signal can be made to travel in any desired direction 
by applying the appropriate phase shifts to each of 
fc the element signals. 

30 Although a variety of techniques for beam forming 

have been developed, current digital beam forming 
antenna systems lack the computational performance 
required by many communication system applications. 
Consequently, there is a need for a digital beam 
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forming system that provides high-performance 
computational poweir at low cost. 

5 Brief Description of the. Drawings 

The invention is pointed out with -particularity 
in the appended claims. However , other features of 
the invention will becoirte more apparent and the 
10 invention will Be best understood by ; referring to the 
following detailed description in conjunction with the 
accompanying drawings in which: c 

FIG. 1 shows a. block diagram of an receiver that 
incorporates a digital beam forming system. . - . 
15 FIG. 2 shows a block diagram of a transmitter 

that incorporates a digital beam forming system. 

FIG. 3 shows a block diagram of a digital beam 
former that is accordance with:, an • embodiment of the 
present invention: 
20 FIG. 4 shows a block" diagram representing a first 

embodiment of a computing unit usable in the digital 
beam former of FIG.' 3. - 

FIG. S shows a block diagram. representing a 
second embodiment of a computing unit .usable in the 
25 digital beam - former of FIG^ 3. m ys< 

FIG.- 6 shows a block diagram representing a- third 
embodiment' of a computing unit ttsable in the digital 
beam former of FIG* 3^ vc : ^ 

•FIG. 7 shows a block diagram representing a first 
30 embodiment of a summing processor that is usable in 
the digital beam former of FIG. 3* j 

FIG. 8 shows a block diagram representing a 
second embodiment of a v summing processor that is . 
usable in the digital beam former of FIG. 3. > 
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FIG. 9 shows a block diagram of a digital beam 
former that is in accordance with a second embodiment 
of the present invention. 

FIG, 10 illustrates a flow diagram of a method of 
using the digital beam forming system Of FIG. 3 in a 
receiver. 

FIG. 11 illustrates a flow diagram of a method of 
using the digital beam former of FIG. 3 in a 
transmitter. 

FIG. 12 illustrates a flow diagram of a method of 
using the digital beam former of FIG. 9 in a receiver. 

FIG. 13 illustrates a flow diagram of a method of 
using the digital beam former of FIG. 9 in a 
transmitter. 

Detailed Description of a Preferred Embodiment 



It is an advantage of the present invention to 
provide a system for digital beam forming that 
economically affords the intensive computational 
performance required by modern digital phased-array 
antennas. It is also an advantage of the present 
invention to provide a method and system of beam 
forming that can adaptively form or null multiple 
beams. 

FIG o 1 shows a block diagram of an array-antenna 
receiver that incorporates a digital beam former 32 
that conforms to^ an embodiment of the present 

30 invention. The receiver includes an array-antenna 20, 
one or more receiver modules 26, one or more analog- 
to-digital (A/D) converters 28, the digital beam 
former 32, and a digital beam steering module 34. 
The array-antenna 20 includes, elements 22 

35 arranged in a linear array. Received radio frequency 
(RF) signals are detected and digitized at the element 
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level. The received signals have generally equal 
amplitudes f but different phases; at each element. The 
signals can represent any number of .communication 
channels. -v \~ • 

5 , In response to the received signals/ the receiver 

modules 26 generate analog signals. The receiver 
modules 26 perform the functions of frequency .down- 
conversion, filtering, and amplification to a power 
level commensurate with the A/D. converter 28. The 

10 phase information of the radiated signals is preserved 
via -an in-phase <I) and quadrature (Q) , component 
included in : the analog signal. The ; I and Q components 
respectively represent :^eal and imaginary parts of the 
complex analog signal. There is. preferably a one-^to- 

15 one correspondence between the elements 22 and; 
receiver modules 26. 

: The A/D converters 28; sample and digitize the 
analog signals to produce digital signals. Each A/D 
converter is dedicated to processing the signals 

20 produced by a respective array elemerit. After the A/D 
conversion; the digital signals go to the digital 
beamfoirmer 32 which computes weighted sums yi 

representing inner-product beams. Typically, an 

inner-product beam represents a single communication 

25 channel; """"" 

Weight values wij are passed to the digital beam 

former 32 by the digital bea!m steering module 34. 
Using a suitable algorithm, the digital beam steering 
module 34 adaptively determines the proper weights. 

30 This can be done a relatively slow rate compared to 
the overall data throughput of the* antenha system. 

FIG. 2 shows a block diagram of an array-antenna 
transmitter that incorporates a digital beam former 40 
that is in accordance with an embodiment of the 

35 present invention. The transmitter includes the 
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digital beam, former 40, a digital beam steering module 
42, one or more digital-to^analog <D/A) converters 44, 
one or more transmitter modules 46, and the array- 
antenna 20. 

5 Incoming signals representing one or more : 

channels are passed to the digital beam former 40 and 
the digital beam steering module 42. The incoming 
signals include phase information (I and Q components) 
for each channel. The digital beam former outputs 
10 weighted sums corresponding to the elements 22 of the 
array-antenna 20. 

The weights wij are passed to the digital beam 

former 40 by the digital beam steering module 42. 
Using a suitable algorithm/ the digital beam steering 

15 module 42 adaptively determines the proper weights. 

The D/A converters 44 convert the digital output 
signals of the beam former 40 into corresponding 
analog signals. The transmitter modules 46 generate 
radiat able signals in response to the analog signals. 

20 The transmitter modules 46 perform the functions of 

frequency up-coriversion, filtering, and amplification. 
The radiatable signals are then transmitted through 
the elements 22 of the array-antenna 20. 

The digital beam forming antenna systems shown in 

25 FIGS. 1-2 have advantage 1 over conventional fixed beam 
antennas because they can separate closely spaced 
beam, adaptively adjust beam patterns in response to 
incoming data, and improve pattern nulling of unwanted 
RF signals. 

30 FIG. 3 shows ci block diagram of the digital beam 

former according to an embodiment of the present 
invention. The beam former includes a plurality of 
computing units (CP's) 60-76 and a plurality of 
siamming processors 80-84. The computing units 60-76 

35 form a processor array. Each column in the processor 
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array receives a corresponding digital signal xi. 
Upon receiving a digital signal # each computing unit 
independently weights the signkl to generate a 
weighted signal* The summing processors 80-84 provide 
5 a means for summing weighted signals generated by a 
respective row to produce outputs yi. Essentially, 

each output signal represents a weighted sum having a 
form: 

10 ■ n ' ' 

y± = Srf w 3 j where • i= 1,2, m • 

(1) 

. j-i , - :;=■.■ • V • '- r ■ 

15 Equation (1) can be construed as representing the 

general form of a discrete Fourier transform. 
Consequently, the architecture of the digital beam 
former lends itself to high-speed, .parallel 
computation of discrete Fourier transforms. 

20 FIG. 4 shows a, block diagram representing a first 

embodiment of a computing unitt usable ..in th€* digital 
beam former of FIG. 3. The computing uinit includes a 
multiplier 90 and a ^memory circuit 92 . . The computing 
unit weights , an incoming digital signal by multiplying 

25 it by . a _ pre- computed weight yaljie^ wi j stored in the 
memory circuit .92. The putput of the multiplier 90 
represents the ■ weighted,, signal . ...... 

The memory circuit 9? ; can be any means for 
storing values whose cpntenta is up-datable by the 

30 digital beam steering module 34, 42, such as a ROM 
(read only memory) , EEPROM (elejctrically erasable 
programmable read only memory), DRAM (dynamic random 
access memory), or SRAM (static random access memory) . 
FIG. 5 shows a block diagram representing a 

35 second embodiment of a computing unit usable in the 
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digital beam former of FIG. 3. In this embodiment: of 
the computing unit, an incoming signal is weighted 
using logarithmic number system (LNS) arithmetic. 
LNS-based arithmetic provides advantage because 

5 multiplication operations can be accomplished with- 

adders instead of multipliers. Digital adder circuits 
tend to be much smaller than comparable multiplier 
circuits, thus, the size the beam forming processor 
array can be reduced by incorporating LNS-based 

10 computing units. ' 

The LNS-based computing unit includes a log 
converter 100, an adder 102, a memory circuit 104, and 
an inverse- log (log -1 ) converter 106. An incoming- 
signal is first converted to its respective log signal 

15 by the log converter 100. The adder 102 then sums the 
log signal and a logged weight value from the memory 
circuit 104 to produce a sum. The sum is then 
converted to the weighted signal .by the inverse-log 
converter 106. 

20 The log converter 100 and inverse-log converter 

106 can be implemented using any of the converters 
described in the co-pending U.S. patent applications 
of above-identified Related Inventions Nos* 1-4. 

FIG. 6 shows a block diagram representing a third 
25 embodiment of a computing unit usable in the digital 
beam former of FIG. 3. This embodiment of the 
computing unit is intended to weight complex signals. 
In many applications, the I and Q components of the 
complex digital signals are represented by a pair of 
30 3-bit words. Although it is not limited to small word 
lengths, the computing unit of FIG. 6 provides 
advantage in such applications because it requires 
less power and space when implemented using an 
integrated circuit. 
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The computing unit includes a first switch 110 , a 
first memory circuit 112 , a second switch 114, a 
second memory circuit 116., a subtractor 118,^ and an 
adder 120. The first memory 112 stores first pre- 
5 computed values that are based on an imaginary weight 
Wi. The second memory 116 stores .second pre-^omputed 
values that are based on. a real weight W r .. t 

The purpose of the computing unit is to multiply 
two complex numbers :: . ? 

10 ^ 

(I + iQ> (W r + iWi) - (IW r - QWi) + i(IWi + QW r ) 

(2) < - - ■:■ ... ; J * \ 

Essentially, the computing unit calculates the right - 

15 hand side of equation (2). The first memory 112 

stores the pre-computed values IWi and QWi, wh^le the 
second, memory 116 stores f the r jE>re^ competed values iw r 
and QW r . It will , be apparent to one of ordinary skill 
in the art that using 3-bit, words to represent the 

20 complex components and weights would require each 
memory to store eight ? 6-bit words. 

The first switch 110 provides a means for 
addressing the first memory circuit using .either the I 
or Q component to select one of the first pre-computed 

25 values as the first memory circuit putput. The second 
switch 114 provides a means for addressing the second 
memory 116 using either? the I or Q component to select 
one of the "secondf pre-computed values as the second 
memory circuit output. 

30 The subtractor 118 subtracts the first memory 

output from the second memory, output to generate the 
weighted in-phase component (IWr QWi) ? that: is then 
included in the weighted signal. The adder 120 sums 
the f irst memory output and, the second memory output 
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to generate the weighted quadrature component (IWi + 
QW r > that is also included in the weighted signal. 

In one embodiment of the computing unit/ the 
subtracter 118 includes an adder capable of summing 
5 2s -complement numbers. The pre-com£>uted values are 

either stored in the memory as 2s-complement values or 
additional logic circuitry is placed in the computing 
unit to convert the pre-computed values to their 
respective 2s-complement values. 
10 Preferably,, the subtractor 118 includes an adder 

having a carry input set to one and inverters to form 
the Is-complement value of the second memory output. 
The adder effectively utilizes the 2s -complement value 
of the second membry output by summing the carry input 
15 and the ls-complemeht value. 

FIG. 7 shows a block diagram representing a first 
embodiment of a summing processor that is usable in 
the digital beam former of FIG. 3. This particular 
embodiment of the comprises an adder tree 130. The 
20 adder tree 130 includes adders which are connected 

together in a fashion which allows three or more input 
signals to be summed concurrently. When using the 
adder tree topology depicted by FIG. 7, N-l adders are 
required to sum N inputs. Regarding the example shown 
25 in FIG. 7, eight input signals can be received 

simultaneously/ thus, seven kdders are required in the 
adder tree 130. If one wishes to sum a greater number 
of input signals, more adders are required. For 
instance, in order to sum 128 input signals / the adder 
30 tree would require 127 adders. The adder tree 130 has 
advantage becaiuse it presents less of a delay in 
providing output sums. 

FIG. 8 shows a block diagram representing a 
second embodiment of a summing processor that is 
35 usable in the digital beam former of FIG. 3. This 
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summing processor embodiment includes a plurality of 
summers 140-148, a. plurality of delay circuits 150- 
154 , . and a ripple addqr 156. . Although this summing 
processor topology may require more time to generate a 
5 final sum than a comparable adder tree, it requires 
less area when implemented in an integrated circuit. 

Each of the summers 140-148 sums weighted signals 
from a group of computing units residing in a same row 
to produce a weighted sum signal. A summer can 
10 include any means for summing weighted signals, such 
as an adder tree or an accumulator that sequentially 
adds inputs..,. -\ ■ • , 

The delay circuits 150-154 produce delayed 
signals by buffering the weighted sum signals for a 
_ 15 predetermined time. Generally, the weighted signals 
are produced at the summer outputs at approximately 
the same, time. In order to correctly sum the weighted 
signals, it is necessary to delay weighted signals 
that are generated in the downstream portion of a 
20 processor row. The delay time is a function of the 
location of the group of computing. units within the 
• processor columns. . # .• . t ....... 

The e ripple adder 15.6 includes two or more adders 
158-164 cascaded together .in order to sum the delayed 
25 signals and first two .weighted, .sums. The output of 
the ripple adder 156 represents the total sum of all 
weighted signals in a given processor row. 

FIG. 9 shows a block-diagram of a digital beam 
former that is in accordance with a second embodiment 
30 of the present indention. This . embp<iiment of the beam 
former includes a log converter 17P, a plurality of 
computing units 172-188, an inverse- log converter 190, 
and a plurality of summing processors 192-196. The 
computing units 172-188 form a processor array. 
35 Incoming digital signals are first converted to log 
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signals by the log converter 170. Each column in the 
processor array receives a corresponding log signal. 
Upon receiving a log signal, each computing unit 
independently weights the signal to generate a sum 
signal. The sum signals are then converted to 
weighted signals by the inverse-log converter 190. 
For each processor row, the weighted signals are 
respectively summed by. one of the summing processors 
192-196 to generate ah output signal. 

The log converter 170 and inverse-log converter 
190 can be implemented using any of the converters 
described in the co-pending O . S. patent applications 
of above^-identified Related Inventions Nos. 1-4.. 

FIG. 10 "illustrates a flow diagram of a method of. 
using the digital beam former of FIG. 3 in :a receiver. 

in box 200, incoming radiated signals are down- 
converted into analog signals. In box 202, the analog 
signals are sampled and digitized into digital 
signals, in box 204, the digital signals are 
distributed to the array of computing units . Next* in 
box 206, the digital signals are weighted to generate 
the weighted signals. In box 208, the weighted 
signals are respectively summed for each of the 
processor rows, whereby producing the output signals. 
25 Regarding box 206, the digital signals can be 

weighted as a function of one or more pre-computed 
values that are " retrieved from a. memory circuit . This 
can be accomplished by multiplying the digital signals 
by the weight values. The stored values are pre- 
computed from the digital signal and can be updated at 
various times to adaptively alter the weighting of the 

digital signals. 

FIG. 11 illustrates a flow diagram of, a method of 
using the digital beam former of FIG. 3 in a 
35 transmitter. This method incorporates the steps 



30 
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described in conjunction with boxes 204-208 of FIG. 

10. ' 

In box 210, the digital output signals of the 
beam former are converted into analog signals. .In box 

5 212, the analog signals are up-converted into 

radiatable signals which can be transmitted through an 
array-antenna.. 

; FIG. 12 illustrates a flow diagram of a method of, 
using- the digital beam former of FIG. 9 in a receiver. 

10 This method incorporates the steps described in 
conjunction with boxes 200-204 of FIG. 10^ 

j In box 220, the. digital signals are converted 
into lpg signals^ In box 222 f vthe log signal are 
distributed to the array of computing units • : Next , in 

15 box 224, the log signals are summed; with corresponding 
log-converted weight values to generate the sum 
signals. In box 226, an inverse-log conversion is 
performed on the sum signals to produce the r weighted 
signals. In box 228, the weighted signals are 

20 respectively summed according to processor rows in 
order to generate, the output signals. > — 

FIG. 13 illustrates a flow diagram of a method of 
using the digital beam: former of FIG. 9 in. a 
transmitter. This method incorporates the steps 

25 described:' in conjunction with boxes 220-228 of FIG. 

In box 230, the digital output Z signals of the 
beam former are converted into analog signals., In box 
232, the analog signals are up-converted into , 
30 radiatable signals which can be transmitted through an 
array^antenna. .„i • .-v - 

To summarize, there has been described herein a 
concept, as well as several embodiments, including a 
preferred embodiment, of a method and system of 
35 digital beam forming which can t>e used to improve the 
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performance of array-antenna systems. Because 
various embodiments of the methods and systems as 
herein-described utilize arrays of computing units, 
they can perform massively parallel operations which 
5 allows for a vast increase in system performance- 
Other embodiments of the present invention utilize 
LNS-based arithmetic which allows the overall size of 
the computing unit array to be reduced when 
implemented using digital logic circuits. 
10 While specific embodiments of the present 

invention have been shown and described, it will be 
apparent to those skilled in the art that the 
disclosed invention may be modified in numerous ways 
and may assume many embodiments other than the 
15 preferred form specifically set out and described 
above* - 

Accordingly, it is intended by the appended 
claims to cover all modifications of , the invention 
which fall within .the true spirit and scope of the 
20 invention v 

What is claimed is : 

i 
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CLAIMS 

1. A: processor for beam forming a plurality of 
channels in a : communications system, - the processor 

5 being operatively coupled to an array-antenna and. 
responsive to a plurality of . channel signals , 
comprising: . - . 

a plurality of computing units > forming an array 
having a plurality of rows and a. plurality of columns, 
10 each of the columns weighting one of the channel 

signals to generate a plurality of weighted signals; 
and > ' • . - r . -: . . . - ■ 

summing means for generating a plurality of 
output signal's in response to /the: weighted- signals • 
15, - • ;:.v 

2. The" processor of claim .1, wherein the 
summing means comprises: 

a plurality of summers for generating a plurality 
of weighted sum signals, each of ; the summers summing 
20 ones of the weighted signals corresponding to a group 
of computing units in a same row to produce one of the 
weighted sum signals; 

a plurality of delay circuits for producing a 
plurality of delayed signals, each of the delay 
25 circuits buffering one of the weighted sum signals for 
a predetermined time that is a function of the 
plurality of columns; and 

a plurality of ripple adders, each of the ripple 
adders summing ones of the delayed signals from a 
30 corresponding row to generate one of the output 
signals. 
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3 A processor for beam forming a plurality o£ 
channels in a communications system, the processor 
^W oPeratively coupled to an array-antenna ana 
«tp!nsive to a Plurality of channel srgnals. , 

' "^"fmeans for converting the plurality of channel 

a plurality «i- r „i«ralitv of columns, 

= «n,ralitv of rows and a plurality 
having a plurality « - , ± response 

. «inT-alitV of sum signals in f 
0 for generating a plurality « 

to the log signals; and olura iity of 

summing means for generating a plurality 
output signals based on the sum signals . 

15 4. The processor of claim 3, further 

^SU^ ^nsfo, ^ a Plurality of 
weighted signals in response to the sum signals . 



or 3, 



20 



25 



30 



5 T he processor according to claims 1 
1 at ^east one of the computing units comprises. 
^ a m^rcircuit for storing a plurality of pre- 
computed weight values; and at 

means for retrieving from the memo y 
Xeast one pre-computed value in response to the 
channel signals. 

6 The processor according to claims i or 3, 

—TZ^ ~ — ting the s 

a plurality each of the adder trees 

plor ality of outpu ^ignals ^ ^ functlon o£ 



17 



7. The processor according to claims 1 or 3, 
for use in a receiver, further comprising: 

a plurality of receiver modules, operatively 
coupled to a corresponding plurality of elements 
5 included in the array-antenna, for down- converting a 
plurality of radiated signals into a plurality of 
analog signals; and 

a plurality of analog-to-digital converters for 
sampling and digitizing the plurality of analog 
10 signals to produce the plurality of channel signals. 

8. The processor according to claims 1 or 3, 
for use in a transmitter, further comprising: 

a plurality of digital-to-analog converters for 
15 generating a plurality of analog signals, each of the 
digital-to-analog converters converting one of the 
output signals into one of the analog signals; and 

a plurality of transmitter modules corresponding 
to the digital-to-analog converters for up-converting 
20 the analog signals into a plurality of radiatable 

signals that are transmittable through a plurality of 
elements included in t:he array- antenna. 

9. A method of beam forming a plurality of 

25 channels in a conynunicat ions system, comprising the 
steps of : ^ . . 

distributing a plurality of channel signals to a 
plurality of computing units forming an array having a 
plurality., of rows and a plurality of columns; 

30 weighting the channel signals to generate a 

plurality of weighted signals; and 

generating a plurality of output signals, each of 
the output signals being generated by summing the 
weighted signals corresponding to a respective one of 

35 the rows. 
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surging the Plurality of log signals and a ■•' 
Plurality of log-converted weight values to generate 
Plurality of su» signals; and - generate a 

Pluraf^ f0, f ^ *" inVerSe - l0 9 conversion on the 

ll < 2t / *™ 5191,318 t0 P " dUCe the Pl-rillty of 
weighted signals. 
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